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IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND 

STORAGE MEDIUM 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The preseht invention relates to an image processing 
apparatus, an image processing method and a storage medium, 
and more particularly, to an image processing apparatus, an 
image processing method and a storage medium, which are 
applicable to a wide variety of types of sources such as a 
still image and a moving image and which allows an edge of 
an image to be redrawn into a natural, clear, and beautiful 
form which gives a good visual impression to a human user 
thereby obtaining a high-quality and high-resolution image, 

2 • Description of the Related Art 

Devices for dealing with a digital image (such as a 
digital camera and a video camera including a camera and a 
video tape recorder integrated into a single device) have 
become very popular. As a result, a need has arisen for a 
digital zooming process, and various methods for increasing 
the resolution of a digital image have been developed. In 
particular, three methods described below are known. A 
first method is a zero-order-hold interpolation method in 
which interpolation is performed by directly using nearest 




neighboring pixels. The advantage of this method is that 
interpolation can be performed using simple hardware. 

A second method is a bilinear interpolation method in 
which the mean pixel value of two nearest neighboring pixels 
is calculated and the resultant value is used to insert a 
new pixel in the vertical and horizontal directions. Thus, 
this method is suitable for interpolation of adjacent pixels. 

A third method is a B-spline interpolation method which 
allows an image to be interpolated without creating noise or 
a mosaic pattern. 

However, the first method is not effective, in 
particular, when an image is enlarged by a large scaling 
factor, and an enlarged image includes noise well known as a 
"mosaic" pattern. Besides, an edge is destroyed to a large 
extent and very ugly j aggies appear. 

The second method has the disadvantage that the 
resolution of an image is not increased and thus the image 
is blurred over the entire area thereof. In particular, 
when an image is enlarged by a large scaling factor, a 
significant mosaic effect occurs. 

In the third method, an image is blurred to a rather 
large extent, and relatively complicated hardware is needed. 

SUMMARY OF THE INVENTION 

In view of the above, it is an object of the present 
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invention to provide a technique of changing the resolution 
of a wide variety of still or moving images such as a 
computer-graphics image and a photographic image ^ using a 
simple process which needs a small amount of calculation. 

According to an aspect of the present invention, there 
is provided an image processing apparatus for converting the 
resolution of an original image in such a manner as to 
increase the spatial resolution of the original image by a 
factor of Z in each of vertical and horizontal directions, 
the image processing apparatus comprising: energy 
calculating means for calculating local energy of the 
original image; detection means for detecting the direction 
of an edge on the basis of the local energy calculated by 
the energy calculating means; interpolation means for 
interpolating a new pixel from a pixel of the original image 
on the basis of the direction of the edge detected by the 
detection means; and edge enhancement means for performing 
an edge enhancement process on the basis of the local energy 
calculated by the energy calculating means. 

The image processing apparatus may further comprise 
edge conversion means for converting a loose connection of 
the original image into a tight connection before the energy 
calculating means calculates the local energy. 

The energy conversion means may replace the value of a 
particular pixel with the mean value of values of two pixels 
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on the basis of values of pixels lying on a diagonal line. 

When the local energy is greater than a predetermined 
threshold value, the edge enhancement means may perform a 
one-dimensional filtering process such that the values of 
pixels are multiplied by corresponding coefficients of a 
one-dimensional edge building filter and the respective 
products are added together. 

The interpolation means and the edge enhancement means 
may perform the interpolation and the edge enhancement upon 
the original image in each of vertical and horizontal 
directions . 

The interpolation means may interpolate one new pixel 
from two pixels lying along the detected direction of the 
edge . 

The interpolation means may perform linear 
interpolation when the edge is not detected by the detection 
means • 

The image processing apparatus may further comprise 
consistency judging means for judging the consistency in 
terms of the local structure of the pixel interpolated by 
the interpolation means, wherein the interpolation means may 
perform linear interpolation when the consistency judging 
means judges that there is no consistency. 

The energy calculating means may create an energy map 
corresponding to the size of the original image. 



When the value of Z is greater than 2, the 
interpolation means and said edge enhancement means may 
perform^ N times, processes which are to be performed when 
the value of Z is equal to 2 and perform, one time, 
processes which are to be performed when the value of Z is 
equal to or smaller than 2 . 

According to another aspect of the present invention, 
there is provided an image processing method of converting 
the resolution of an original image in such a manner as to 
increase the spatial resolution of the original image by a 
factor of Z in each of vertical and horizontal directions, 
the image processing method comprising the steps of: 
calculating local energy of the original image; detecting 
the direction of an edge on the basis of the local energy 
calculated in the energy calculating step; interpolating a 
new pixel from a pixel of the original image on the basis of 
the direction of the edge detected in the detection step; 
and performing an edge enhancement process on the basis of 
the local energy calculated in the energy calculating step. 

According to still another aspect of the present 
invention, there is provided a storage medium storing 
thereon a computer-readable program for controlling an image 
processing apparatus to convert the resolution of an 
original image in such a manner as to increase the spatial 
resolution of the original image by a factor of Z in each of 
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vertical and horizontal directions, the program comprising 
the steps of: calculating local energy of the original 
image; detecting the direction of an edge on the basis of 
the local energy calculated in the energy calculating step; 
interpolating a new pixel from a pixel of the original image 
on the basis of the direction of the edge detected in the 

0 detection step; and performing an edge enhancement process 
Ci on the basis of the local energy calculated in the energy 
Ill calculating step, 

ill In the image processing apparatus, the image processing 

£: method, and the storage medium storing the program, 

IJI according to the present invention, the direction of an edge 

1 y 

111 is detected on the basis of local energy, and a pixel is 
i2 interpolated on the basis of the detected direction of the 

edge and edge enhancement is performed on the basis of the 

local energy. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating an embodiment of 
an image processing apparatus according to the present 
invention; 

Fig. 2 is a flow chart illustrating a zooming process 
performed by the image processing apparatus shown in Fig. 1; 

Fig. 3 is a flow chart illustrating a high-speed 
zooming process performed in step S4 in Fig. 2; 



Fig. 4 is a diagram schematically illustrating a high- 
speed vertical up sampling process; 

Fig. 5 is a flow chart illustrating a high-speed 
vertical up sampling process performed in step SI 2 in Fig. 
3; 

Fig. 6 is a flow chart illustrating a process performed, 
in case 1, in step S23 in Fig. 5; 

Fig. 7 is a diagram schematically illustrating the 
process in case 1 in Fig. 6; 

Fig. 8 is a flow chart illustrating a process performed, 
in case 2, in step S23 in Fig, 5; 

Fig. 9 is a diagram schematically illustrating the 
calculation of local energy, performed in step S4 2 in Fig. 
8; 

Fig. 10 is a diagram schematically illustrating the 
calculation of the direction of an edge, performed in step 
S45 in Fig. 8; 

Fig. 11 is a diagram schematically illustrating the 
calculation of the direction of an edge, performed in step 
S45 in Fig. 8; 

Fig. 12 is a diagram schematically illustrating a 
process in case 2 shown in Fig. 8; 

Fig. 13 is a diagram schematically illustrating the 
process in case 2 in Fig. 8; 

Fig. 14 is a flow chart illustrating a process 
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performed, in case 3, in step S23 in Fig. 5; 

Fig. 15 is a diagram schematically illustrating the 
process performed in case 3 in Fig. 14; 

Fig. 16 is a diagram illustrating two-dimensional 
filter coefficients of an edge builder; 

Fig. 17 is a flow chart illustrating a one-dimensional 
vertical edge building process performed in step S13 in Fig. 
3; 

Fig. 18 is a diagram illustrating a convolution process 
performed in step S83 in Fig. 17; 

Fig. 19 is a flow chart illustrating a high-speed 
horizontal up sampling process performed in step S14 in Fig. 
3; 

Fig. 20 is a flow chart illustrating the details of the 
high-speed horizontal up sampling process performed in step 
S14 in Fig. 3; 

Fig. 21 is a flow chart illustrating a process 
performed, in case 1, in step S103 in Fig. 20; 

Fig. 22 is a diagram schematically illustrating the 
process performed in case 1 in Fig. 21; 

Fig. 23 is a flow chart illustrating a process 
performed, in case 2, in step S103 in Fig. 20; 

Fig. 24 is a diagram schematically illustrating the 
process in case 2 in Fig. 23; 

Fig. 25 is a diagram schematically illustrating the 
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process in case 2 in Fig. 23; 

Fig. 2 6 is a flow chart illustrating a process 
performed, in case 3, in step S103 in Fig. 20; 

Fig. 2 7 is a diagram schematically illustrating the 
process in case 3 in Fig. 26; 

Fig. 28 is a flow chart illustrating a one-dimensional 
O horizontal edge building process performed in step S15 in 
lO Fig. 3; 

y Fig. 2 9 is a diagram illustrating a convolution process 

ill performed in step SI 63 in Fig. 28; 

s! Fig. 30 is a flow chart illustrating the details of the 

IS edge connecting process in step S16 in Fig. 3; 
III Fig. 31 is a flow chart illustrating the details of the 

edge connecting process in step 516 in Fig. 3; 

Fig. 32 is a diagram illustrating the right and left 
^vt^O^ diagonal energy calculated insteps 182 and S183 in Fig. 30; 
f Fig. 3 3 is a d:^gram illustrating the process performed 

in step 5187 shown imFig. 30 and the process performed in 

s^>oX \ 

f step S192 shown in Fig\ 31; 

Fig. 34 is a flow chart illustrating the zooming 
process performed in step 58 in Fig. 2; 

Fig. 35 is a flow chart illustrating a vertical up 
sampling process performed in step 5212 in Fig. 34; 

Fig- 36 is a diagram schematically illustrating the 
vertical up sampling process shown in Fig. 35; 



Fig. 37 is a flow chart illustrating the details of the 
horizontal up sampling process performed in step S214 in Fig* 
34; 

Fig. 38 is a diagram schematically illustrating the 
horizontal up sampling process shown in Fig, 37; and 

Fig* 39 is a block diagram illustrating an example of a 
hardware construction of the image processing apparatus 
shown in Fig. lo 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 illustrates an embodiment of an image processing 
apparatus according to the present invention. In this image 
processing apparatus 10^ image data to be processed is input 
via an image input unit 1 by reading image data from a 
storage medium or by receiving image data via a network, and 
the input image data is transferred to an image processing 
unit 2. The image processing unit 2 changes the resolution 
(expands or reduces the size) of the image received from the 
image input unit 1 and supplies the resultant data to an 
image output unit 3 . The image output unit 3 displays the 
image data supplied from the image processing unit 2 on a 
display unit, stores it on a storage medium, or transmits it 
to another apparatus via a transmission medium. 

The image processing unit 2 includes an edge connector 
11. The edge connector 11 increases the edge width of an 



image. In the case of a small-size image, enlargement is 
difficult because such an image has a low resolution and 
includes a small amount of reliable information. If the 
edge is as thin as one pixel, difficulty occurs in edge 
detection performed by a high-speed vertical up sampler 12, 
a vertical up sampler 13, a high-speed horizontal up sampler 
14, or a horizontal up sampler 15, which will be described 
later, and thus interpolation in the edge direction becomes 
difficult. In order to solve the above problem, an original 
image is pre-processed so that edges can be detected easily 
and precisely. This pre-processing is performed upon an 
image having a loose connection, such as an icon used in a 
computer or a font used in a word processor, in such a 
manner that the original image information is not destroyed. 

The high-speed vertical up sampler 12 and the vertical 
up sampler 13 respectively increase the resolution of an 
original image in a vertical direction by a factor of Z. 
The high-speed vertical up sampler 12 is used when Z is 
greater than 1 and smaller than 2 , and the vertical up 
sampler 13 is used when Z is equal to 2. 

The high-speed horizontal up sampler 14 and the 
horizontal up sampler 15 respectively increase the 
resolution of an original image in a horizontal direction by 
a factor of Z. The high-speed horizontal up sampler 14 is 
used when Z is greater than 1 and smaller than 2, and the 
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horizontal up sampler 15 is used when Z is equal to 2. 

A linear reduction unit 16\ reduces the resolution of 
the original image (that is, increases the resolution by a 
factor of ZZ < 1 ) . \ 

A one-dimensional vertical edge builder 17 and a one- 
dimensional horizontal edge builder 18 respectively filter 
image data in the vertical and horizontal directions so as 
to edge-enhance the image and remove remaining errors □ 
There is a possibility that the image becomes blurred during 
the up sampling process performed by the high-speed vertical 
up sampler 12, the vertical up sampler 13, the high-speed 
horizontal up sampler 14, or the horizontal up sampler 15. 
To avoid the above problem, an edge building processing is 
performed so as to enlarge an image while preserving edge 
information or so as to preserve clearness and contrast of 
an image. 

An area in the vicinity of an edge can include noise 
which potentially has an influence upon the sharpness of the 
edge. Such noise causes the detection of the direction of 
the edge to be relatively inaccurate, and the inaccuracy of 
the detection of the edge direction can cause an error to 
propagate when the image is enlarged. This creates a 
possibility that pixels near an edge are calculated in an 
incorrect fashion and slight distortion is created. 

In the edge building process, to avoid the above 
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problem, low-pass filtering is locally performed to mix an 
imperfect pixel with a nearest neighboring pixel. 
Furthermore, in the edge building process, high-pass 
filtering is performed so as to enhance the sharpness of the 
image thereby achieving a great improvement in image quality. 

Referring to a flow chart shown in Fig. 2, a zooming 
process performed by the image processing unit 2 is 
described below. First, in step SI, the image processing 
unit 2 sets a value of scaling factor Z into a variable z. 
Then in step S2, the image processing unit 2 determines 
whether the value of the variable z is equal to or greater 
than 2. If z is smaller than 2, the flow proceeds to step 
S3 to determine whether the value of the variable z is 
greater than 1 and smaller than 2. If the value of the 
variable z is greater than 1 and smaller than 2, the flow 
proceeds to step S4 in which the image processing unit 2 
performs a high-speed zooming process. The high-speed 
zooming process will be described in detail later with 
reference to a flow chart shown in Fig. 3. Thereafter, in 
step 57, the result is output and displayed. 

In the case where it is determined in step S3 that the 
value of the variable z is not within the range from 1 to 2 , 
the flow proceeds to step S5 to determine whether the value 
of the variable z is equal to 0 . If the value of the 
variable z is not equal to 0 (that is, if the value of the 
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variable z is less than 1)^ the flow proceeds to step S6 to 
perform a linear reduction process according to a standard 
method. Thereafter, in step S7, the result is output and 
displayed. That is, the generated image is displayed on the 
display unit by the image output unit 3 . 

on the other hand, if it is determined in step 55 that 
the value of the variable z is equal to 0 , it is concluded 
that the enlarging process has been completed after 
performing the zooming process in step S6 repeatedly a 
required number of times, and thus the flow proceeds to step 
S7 to output and display the result. 

In the case where it is determined in step S2 that the 
value of the variable z is equal to or greater than 2, the 
flow proceeds to step 88 and the image processing unit 2 
performs the zooming process. The details of the zooming 
process will be described in detail later with reference to 
a flow chart shown in Fig. 34. After completion of step S8, 
the flow proceeds to step 59 in which the image processing 
unit 2 divides the value of the variable z by 2 . Thereafter, 
the flow returns to step 52 to repeat step 52 and following 
steps . 

That is, if the value of the variable z is equal to or 
greater than 2, the process in step 58 is performed 
repeatedly until the value of the variable z becomes smaller 
than 2 . After the value of the variable z has become 
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smaller than 2, if the value of the variable z is within the 
range from 1 and 2, the high-speed zooming process is 
performed in step S4, while the normal linear reduction 
process is performed in step S6 if the value of the variable 
z is smaller than 1. The normal linear reduction process 
may be performed, for example, using a bilinear filter. 
O The high-speed zooming process in step S4 is described 

^fl below with reference to the flow chart shown in Fig, 3. 
y First, in step Sll, image processing unit 2 determines 

fy whether the mode specified by a user is an image mode* If 

v\ \ 

the mode specified by the user is not the image mode (that 

p is, if the image to be processed is a loose connection image 

ill 

such as an icon or a font which needs the edge connection 

o- 

process), the flow proceeds to step S16 to perform the edge 
connection process. The edge connection process is a pre- 
process in which a loose connection image -is converted into 
a tight connection image, as will be described in detail 
later with reference to Figs. 3 0 and 31. 

In the case where it is determined in step Sll that the 
image mode is specified (the image to be processed is of 
tight connection)^ the flow proceeds to step S12. The flow 
also proceeds to step S12 when step S16 is completed. In 
step S12, the image processing unit 2 performs the high- 
speed vertical up sampling process. In the high-speed 
vertical up sampling process, the number of pixels, as 
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counted in a vertical direction, of an original image input 
via the image input unit 1 is increased as shown in Fig. 4, 
The high-speed vertical up sampling process is performed by 
the high-speed vertical up sampler 12. 

The details of the high-speed vertical up sampling 
process are shown in the flow chart of Fig. 5. In the first 
step S21, the high-speed vertical up sampler 12 creates a H 
buffer 31 (which will be described later with reference to 
Fig. 7) and a 2Y buffer 41 (which will be described later 
with reference to Fig. 13). In the case where the original 
image (I_image) input via the image input unit 1 has a size 
of In_width x ln_height, the H buffer 31 is created so as to 
have a size of In_width x (alpha_Z x In_height). Herein,. 
alpha_Z denotes a scaling factor by which the original image 
is to be enlarged in the vertical direction. In this 
specific case in which the high-speed vertical up sampling 
is performed, alpha__Z has a value greater than 1 and smaller 
than 2 (steps S3 and S4). 

On the other hand/ the 2Y buffer 41 is created so as to 
have a size of In_width x 1. The 2Y buffer 41 is used to 
temporarily store interpolated pixels . 

In step S22, the high-speed vertical up sampler 12 then 
creates an energy map having a size of In_width x ln_height. 
Furthermore, in step S23, the high-speed vertical up sampler 
12 performs a process depending upon the case (case 1 to 



m 



- 17 - 



case 3 ) . 

In this process, the Yth row of the H buffer 31 is 
generated by means of interpolation in a manner depending 
upon the case (case 1 to 3). Which process of cases 1 to 3 
is employed to interpolate the yth-row data is determined as 
follows . 

In the present embodiment, a virtual image 2Y_image is 
created by enlarging the original image I_image in the 
vertical direction by a factor of 2. On the other hand, an 
image obtained by enlarging the original image I_image in 
the vertical direction by a factor of alpha__Z is stored in 
the H buffer 31. Herein, if the row number of the virtual 
image 2Y_image enlarged in the vertical direction by a 
factor of 2 is denoted by 2Y_line, and the row number of the 
image stored in the H buffer 31 is denoted by Y, then the 
following proportion holds. 



Thus, the following equation is obtained from equation 



Y 



2Y_line = alpha_Z 



2 



(1) 



(1). 



2Y_line = Y x 2/alpha_Z 



(2) 



When 2Y_line calculated according to equation (2) is 



equal to an even integer (that is, 2Y_line = 2n where n is 
an integer), the interpolation of the yth-row data is 
performed according to an algorithm in case 1. When 2Y_line 
calculated according to equation (2) is equal to an odd 
integer (that is, 2Y_line = 2n + 1 where n is an integer), 
the interpolation of the Yth-row data is performed according 
to an algorithm in case 2. In the other case, that is, when 
2Y__line is a real number, the interpolation of the Yth-row 
data is performed according to an algorithm in case 3 . 

The algorithm in case 1 is shown, in the form of a flow 
chart, in Fig. 6. That is, in case 1, the values of the 
Yth-row data in the H buffer 31 can correspond to the values 
(2Y_line/2 = n) of a particular row of the original image 
I_image, and thus, in step S31, the 2Y_Iine/2th row of the 
original image I_image is directly copied to the Yth row of 
the H buffer 31. 

This process performed in case 1 is schematically shown 
in Fig. 7. That is, in case 1, because the values of the 
Yth row of the H buffer should be equal to the values of the 
nth row of the original image l_image, the iith row (n = 
2Y_line/2) of the original image is directly copied to the 
Yth row of the H buffer. 

The process performed in case 2 is described below with 
reference to a flow chart shown in Fig. 8. In case 2, 
because (2n + l)/2 is not an integer, the values of the Yth 



row of the H buffer 31 cannot correspond to a particular row 
of the original image I_image. However, the yth row of the 
H buffer 31 can correspond to the (2n + l)th row of the 
virtual image 2Y_image enlarged in the vertical direction by 
a factor of 2 . 

Therefore, in case 2, pixels (N pixels) in an upper row 
(up_line) and a lower row (down_line) within a predetermined 
area in the original image I_image are extracted in step S41. 
Herein, N is variable. Thus, the coordinates of the center 
point of the upper row (up_line) are given as (X + N/2, n), 
and the coordinates of the center point of the lower row 
(down_line) are given as (X + N/2, n + 1), 

Thereafter, in step S42, local energy E(N) is 
calculated according to the following equation. 

E{N) == 2:j^o-N-iABS(up_line(I) - down_line(N - i - 1)) (3) 

In the above calculation according to equation (3), the 
pixel values of the respective pixels in the upper row 
(up_line) are reduced by amounts of the pixel values of the 
corresponding pixels at the diagonal locations in the lower 
row (down_line), and the sum of the absolute values of those 
differences is determined. 

Fig. 9 illustrates an example of calculation of the 
local energy E(N). As shown in Fig. 9, for each pair of 
pixels lying on a diagonal line, the pixel value of a pixel 
in a lower row is subtracted from the pixel value of a pixel 
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in an upper row. The pixel value differences are calculated 
for -the respective diagonal lines ^ and the sum of absolute 
values of the differences is employed as the local energy 
E(N). In the specific example shown in Fig. 9, the pixel 
value (255) of the pixel is subtracted from the pixel 

value (30) of the pixel Yq of ^nd the pixel value (230) of 
the pixel 3 is subtracted from the pixel value (150) of 
the pixel Yo,i. Similarly, the pixel value (200) of the 
pixel Y12 is subtracted from the pixel value (150) of the 
pixel Yo,2/ the pixel value (200) of the pixel Yj^i is 
subtracted from the pixel value (200) of the pixel Y^^^, and 
the pixel value (30) of the pixel Y^^o is subtracted from the 
pixel value (255) of the pixel ¥0^4. Thereafter, the sum of 
the absolute values of these differences is calculated and 
the resultant sum is employed as the local energy. 

In step S43, the high-speed vertical up sampler 12 puts 
the local energy E(N) calculated in step S42 at coordinates 
(X + N/2, n) of the energy map created in step S22. This 
local energy is used in a one-dimensional vertical edge 
building process in step S13 as will be described later. 

Then in step S44, the high-speed vertical up sampler 12 
determines whether the local energy E(N) is greater than a 
predetermined threshold value T. When the local energy E(N) 
is equal to or smaller than the threshold value T, the area 
is regarded as a low-energy flat area including no edge. In 
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this case, it is not needed to calculate the direction of a 
latent edge. Thus, the process proceeds to step 85 0 in 
which the high-speed vertical up sampler 12 calculates the 
mean value of a pixel up_line(N/2) at the center of an 
adjacent upper row and a pixel down_line(N/2 ) at the center 
of an adjacent lower row and employs the resultant mean 
O value as the pixel value at coordinates (X + N/2, Y) of the 
iiO data in the H buffer 31. The calculated pixel value is 
y stored at the coordinates (X + N/2, Y) in the H buffer 31. 
n| That is, in step S50, linear interpolation is performed in a 

n'l 'i 

V, ■ standard manner according to the following equation. 

m 

m H_buffer(X + N/2, Y) = 0.5 x ( up_line ( N/2 ) 

+ down_line(N/2 ) ) (4) 

In the case where it is determined in step S4 4 that the 
local energy E(N) is greater than the threshold value T, the 
local area is regarded as a high-energy area including a 
latent edge. In this case, the process proceeds to step S45 
to attempt to calculate the possible direction of the edge. 
More specifically, the following calculation is performed 
while decrementing the value of x starting from N - 1 until 
the value of x becomes equal to or smaller than -1. 

Energy = ABS (up_line (N - x -1 ) - down_line(x) ) (5) 
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Of the energy values calculated in accordance with 
equation (5), the lowest energy value is selected, and the 
line between the two pixels associated with the selected 
lowest energy value is regarded to indicate the direction of 
the edge in the local area. 

A specific example is shown in Fig, 10. In this 
specific example, the difference between the pixel value 
(30) of a pixel Yq^q and the pixel value (255) of a pixel Yi^4, 
the difference between the pixel value (150) of a pixel Yo^^ 
and the pixel value (230) of a pixel 3, the difference 
between the pixel value (150) of a pixel Yo,2 snd the pixel 
value (200) of a pixel Y^^j/ the difference between the pixel 
value (200) of a pixel Yo^3 and the pixel value (200) of a 
pixel Yi^i, and the difference between the pixel value (255) 
of a pixel Yo,4 and the pixel value (30) of a pixel Yi^q are 
calculated. Of the absolute values of these differences, 
the lowest value (the difference between the pixel values of 
pixels Yo,3 and Y^^i in this specific example) is selected and 
the direction between the two pixels which give the lowest 
value is employed as the local edge direction. 

Fig. 11 illustrates an example in which a local edge 
direction is calculated from three pixels in an upper row 
(up__line) and three pixels in a lower row (down_line) stored 
in the H buffer 31. Although N = 3 in this example shown in 



Fig. 11/ N may have a greater value to detect the edge 
direction more precisely from a greater number of candidates 
for directions. 

If the edge direction is detected in step S45, then 
interpolation (directional interpolation) is performed in 
the following step S46 using pixels lying in the detected 
edge direction. More specifically, in this directional 
interpolation, a pixel value of a pixel located between the 
two pixels lying in the detected edge direction is 
interpolated from the pixel values of the two pixels lying 
in the detected edge direction. In the example shown in Fig. 
10, the mean value (200) of the pixel values of the pixels 
Yo^3 and Yj^i is employed as the pixel value of the pixel 
between these two pixels. 

This method makes it possible to interpolate the pixel 
while preserving the clearness and the contrast of the 
original image without causing the original image to be 
blurred, compared with the standard linear interpolation 
(step S50) in which the mean value of the pixel value at the 
center of an upper row and the pixel value at the center of 
a lower row is employed as a new pixel value for all cases. 

Thereafter, in step S47, the high-speed vertical up 
sampler 12 performs a structure correction process. In this 
structure correction process, the relationship among a pixel 
interpolated at coordinates (X + N/2, Y) and vertically 
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adjacent pixels, that is, pixels up_line(N/2) and 
down_line(N/2 ) is analyzed to check the consistency in terms 
of the created local structure (formed of the pixel created 
in the directional interpolation process in step S4 6 and the 
upper and lower pixels) • 

More specifically, in the structure correction process, 
the created pixel value is subtracted from the pixel value 
at the center of the upper row, and the pixel value at the 
center of the lower row is subtracted from the created pixel 
value. These two differences are multiplied with each other 
to obtain a value V(N/2) indicating the change in the 
vertical direction. That is, in step S4 7, calculation is 
performed in accordance with the following equation. 

V(N/2) = (up_line(N/2) - H-buffer(X + N/2, Y) ) 

X (H-buffer(X + N/2, Y) - down_line(N/2 ) ) (6) 

Thereafter, in step S4 8, the high-speed vertical up 
sampler 12 determines, on the basis of the result of the 
calculation performed in step S47, whether consistency is 
achieved in the created local structure. This determination 
is based whether or not the value V(N/2) calculated 
according to equation (6) is positive. If the value V(N/2) 
is positive, it is determined that the local structure has 
consistency. In this case, the process proceeds to step S49 
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and the pixel value created in the directional interpolation 
in step S4 6 is stored in the yth row of the data in the H 
buffer 31. Furthermore this pixel value is also stored in 
the 2Y buffer 41 (Fig. 13) created in step S21 (Fig. 5). 

On the other hand, if it is determined in step S48 that 
the value V(N/2) is negative, it is determined that the 
local structure does not have consistency. That is, it is 
determined that the local edge direction has been 
incorrectly detected, and thus the pixel value created in 
step 54 5 is not adequate. In this case, it is determined 
that detection of the local edge direction is impossible, 
and the process proceeds to step S50. In step 850, as in 
the case where it is determined in step S44 that the local 
energy E(N) is smaller than the threshold value T, the 
standard linear interpolation is performed according to 
equation (4). That is, the mean value of the pixel value at 
the center of the upper row (up_line(N/2 ) ) and the pixel 
value at the center of the lower row ( down_line(N/2 ) ) is 
employed as the pixel value of a new pixel (X + N/2, Y), 
between the upper and lower rows, in the H buffer 31. 

The process in case 2 shown in Fig. 8 is schematically 
illustrated in Fig. 12. 

In step S42, the local energy is calculated. If the 
calculated value is smaller than the threshold value T (that 
is, if the energy is low), the linear interpolation is 
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performed in step S50. However, if the local energy is 
greater than the threshold value T (that is, if the energy 
is high), the edge direction is calculated in step S45. In 
this case, the directional interpolation is performed, in 
step S46, on the basis of the edge direction determined in 
step S45. Furthermore, the structure correction is 
performed in step S47, If the structure is determined to 
have consistency, the pixel value generated by means of the 
directional interpolation in step S4 6 is stored in the H 
buffer 31. However, if the structure is determined not to 
have consistency, the linear interpolation is performed in 
step S50, 

Fig. 13 schematically illustrates the process in case 2 
shown in the flow chart of Fig. 8, wherein the relationships 
among the original image I__image, the H buffer 31, the 2Y 
buffer 41, and the virtual image 2Y_image enlarged in the 
vertical direction by a factor of 2 are shown. When the Yth 
row of the data in the H buffer 31 has a particular 
relationship, with the 2y_lineth row of the virtual image 
2Y_image enlarged in the vertical direction by a factor of 2, 
the directional interpolation is performed on the basis of 
the values of the nth and (n+l)th row of the original image 
I_image, and the resultant data is stored in the 2Y buffer 
41. The data stored in the 2Y buffer 41 is then copied 
(stored) to the Yth row of the data in the H buffer 31. 



The process performed in case 3 is described below with 
reference to a flow chart shown in Fig, 14, This process is 
performed when 2n < 2Y_line < 2n + 1 or 2n - 1 < 2Y_line <2n, 
that is, the values of the yth row of the data in the H 
buffer 31 do not correspond to the values of any row of the 
virtual image 2Y_image enlarged in the vertical direction by 
a factor of 2 and do not correspond to the values of any row 
of the original image I_image. 

In this case, it is determined, in step S61, whether 
the value of 2Y_line is greater than 2n and smaller than 2n 
+ 1. If the value of 2Y_line is greater than 2n and smaller 
than 2n + 1, the yth row of the data of the H buffer 31 is 
created from the (2n+I )th row and the 2nth row of the 
virtual image 2Y_image enlarged in the vertical direction by 
a factor of 2 . 

Thus, in this case, in step S62, the high-speed 
vertical up sampler 12 calculates the (2n + I)th row of the 
virtual image 2Y_image enlarged in the vertical direction by 
a factor of 2 using the adjacent upper row (2nth row) and 
lower row ((2n+2)th row) (the nth row and (n+i)th row of the 
original image I_image) in a similar manner to steps S41 to 
S50 in case 2 shown in the flow chart of Fig. 8. There is a 
possibility that the result calculated in step S62 will be 
used to calculate the next row ((n+J)th row) of the H buffer 
31, and thus the result is stored, in step S63, into the 2Y 



buffer 41. 

Furthermore, in step S64, the Yth row of the H buffer 
31 is calculated from the (2n+l)th row calculated in step 
S62 (and stored in the 2Y buffer 41) and the 2jith row of the 
virtual image 2Y_image enlarged in the vertical direction by 
a factor of 2 (nth row of the original image I_image) in 
accordance with an equation shown below, and the result is 
stored in the rth row of the H buffer 31. 

H_buffer(X, Y) = (2Y_line - 2n) x 2Y-buffer(X) 

+ (2n + 1 - 2Y_line) x I_image(X, n) (7) 

In the process in steps S62 to S64, as described above, 
an image is created by enlarging the original image I_image 
by a factor of 2 in the vertical direction, and then, from 
this image and the original image I_image, an image with a 
size enlarged by a factor of alpha_Z is created. 

On the other hand, if it is not determined in step S61 
that the value of 2Y__line is greater than 2n and smaller 
than 2n + 1 (that is, if it is determined that the value of 
2Y_line is greater than 2n -1 and smaller than 2n), the Yth 
row of the H buffer is created from the (2n-i )th row and the 
2nth row of the virtual image 2Y_image enlarged in the 
vertical direction by a factor of 2. Herein, there is a 
possibility that the (2n-i)th row has already been 



calculated and stored in the 2Y buffer 41 when the previous 
row of the H buffer 31 was determined. Thus, in step S65, 
it is determined whether the (2n-I )th row has already been 
stored in the 2Y buffer 41. If it already exists in the 2Y 
buffer 41, the data of the (2i3-i)th row is read, in step S68 
from the 2Y buffer 41. 

On . the other hand, xf j_t j_s determined m step S65 that 
the data of the (2n-i)th row does not exist in the 2Y buffer 
41, the process proceeds to step S66 to calculate the (2n- 
i)th row of the virtual image 2Y__image enlarged in the 
vertical direction by a factor of 2 using the upper row 
( (2n-2 )th row) and lower row (2nth row) (the (n-I )th row and 
73th row of the original image I_image) in a similar manner 
to steps 541 to S50 in case 2 shown in the flow chart of Fig 
8. There is a possibility that the values of the (2/3-1 )th 
row calculated in step S66 will be used in calculation of 
the next row ((y+I)th row) of the H buffer 31, and thus the 
calculated values of the (2/3-1 )th row are stored, in step 
S67, in the 2Y buffer 41, 

After completion of step S67 or step S68, the process 
proceeds to step S69. In step S69, the Yth row of the H 
buffer 31 is interpolated from the (2/3-i)th row and the 2nth 
row of the virtual image 2Y_image enlarged in the vertical 
direction by a factor of 2 (the nth row of the original 
image) in accordance with the following equation. 



H-buffer(X, Y) = (2n - 2Y_line) x 2Y-buffer(X) 

+ (2Y_line - (2n - 1)) x I^image (X, n) (8) 

The above calculation is performed while incrementing 
the value of X starting from X = 0 until X becomes smaller 
than ln_width * 

in order to calculate undetermined pixel values of rows 
of the H buffer 31, a similar calculation is performed 
repeatedly for coordinates (X N/2, Y) which satisfy the 
following conditions: -1 < X < In_width - N + 1, and -1 < Y 
alpha_Z X In_height - 1 . 

In case 3, as described above, weighted interpolation 
is performed using the 2nth row and the {2n + I)th row or 
the (2j3-i)th row and the 2nth row of the virtual image 
2Y_image enlarged in the vertical direction by a factor of 2, 

Fig. 15 schematically illustrates the process in case 3 
shown in Fig. 14. When the row number 2Y_line of the 
virtual image 2Y_image enlarged in the vertical direction by 
a factor of 2 is greater than 2n and smaller than 2n + 1, 
the data of the (2n + l)th row or the (2n -l)th row is 
created by means of directional interpolation from the nth 
and (n + l)th rows of the original image I_image and is 
stored in the 2Y buffer 41. Thereafter, the Yth row of the 
H buffer 31 is created by means of weighted interpolation 



from the values stored in the 2Y buffer 41 and the 2nth-row 
data of the virtual image 2Y_image enlarged in the vertical 
direction by a factor of 2. 

Referring again to the flow chart shown in Fig. 3^ 
after performing of the high-speed vertical up sampling 
process in step Si 2 in the above-described manner, the 
process proceeds to step SI 3 to perform a one-dimensional 
vertical edge building process. The one-dimensional 
vertical edge building process is a part of a two- 
dimensional filtering process in step S15 which further 
includes, in addition to the one-dimensional vertical edge 
building process, a one-dimensional horizontal edge building 
process. Although the two-dimensional filtering process may 
be divided into the one-dimensional vertical edge building 
process and the one-dimensional horizontal edge building 
process as in this specific example, the two-dimensional 
filter process may be performed without dividing the two 
processes. In this case, for example, 5x5 filter 
coefficients such as those shown in Fig. 16 are employed, 
and 5x5 pixel values are multiplied by the corresponding 
respective filter coefficients, and the sum of the products 
is employed as the pixel value of the pixel at the center of 
the 5x5 pixels. 

A parameter a included in some filter coefficients 
shown in Fig. 16 is greater than 0.5 and smaller than 1.4. 
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The value of a is given by the following equation. 

a=1.4- (0,1 X alpha_Z) (9) 

Herein, alpha_Z is a scaling factor specified by an 
user. By adjusting the scaling factor, it is possible to 
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Referring to the flow chart shown in Fig. 17, the 
details of the one-dimensional vertical edge building 
process are described below. This process is performed by a 
one-dimensional vertical edge builder 17. 

First, in step S81, if a\pixel(X, Y) satisfies the 
conditions 1 < X < 2 x ln_widtn - 3 and 1 < Y 2 x In_height 
- 3, a set of five pixels incldding the pixel (X, Y) at the 
center thereof is extracted from the Xth column of the H 
buffer 31. Then, in step S82, i\: is determined whether the 
energy E(X, Y/2) of the pixel at Ithe center of the set of 
five pixels is greater than the predetermined threshold 
value T. The energy E(X, Y/2) has \ been calculated in step 
S42 in Fig. 8 and stored in the energy map in step S43. 

In the case where it is determined in step S82 that the 
energy E(X, Y/2) is greater than the threshold value T, the 
process proceeds to step S83 to calculate convolution using 
the one-dimensional vertical edge building filter. In step 
S84, the result of convolution is stored in a buffer. 
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In the case where it is determined in step S82 that the 
energy E(X/ Y/2) is equal to or smaller than the threshold 
>5^:ig?/ value step S83 is skipped and the five pixels extracted 
in step S81 are directly stored in tfte buffer. 

Fig. 18 illustrates a specific example of the one- 
dimensional vertical edge building process. In this example^ 
Q the energy E of the pixel at the center of the set of five 
Cl pixels is read from the energy map, and, if the energy E is 
W greater than the predetermined threshold value T, 
I1J convolution is calculated using the one-dimensional vertical 

edge building filter. More specifically, in this example, 
ill the five values of five pixels are 30, 30, 80, 85, and 85, 
111 respectively, and the corresponding filter coefficients are 
|J a, b, c, b, and a, respectively. The respective values of a, 
b, and c are given by the following equations. 



a = (1/4 " a/2) 
b= 1/4 
c = a 

Thus, the convolution is given by the following 
equation. 



Convolution = 30a + 30b + 80c + 85b + 85a 
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The resultant convolution value is directly stored in a 
linear buffer corresponding to the pixel at the center of 
the set of five pixels. 

Referring again to Fig. 3, after completing the one- 
dimensional vertical edge building process in step S13 as 
described above, the process proceeds to step S14 to perform 
a high-speed horizontal up sampling process. The high-speed 
horizontal up sampling process is performed by a high-speed 
horizontal up sampler 14. In this high-speed horizontal up 
sampling process, pixels are interpolated in the horizontal 
direction as shown in Fig. 19. 

Fig. 20 illustrates the details of the high-speed 
horizontal up sampling process. In step Si 01, the high- 
speed horizontal up sampler 14 creates a V buffer 51 (Fig. 
22 which will be referred to later) and a 2X buffer 61 (Fig. 
25 which will be referred to later) . The V buffer 51 is 
created so as to have a size of (alpha_Z x ln_width) x 
(alpha_Z X In_height), and the 2X buffer 61 is created so as 
to have a size of 1 x (alpha_Z x In__height). In the 2X 
buffer 61, one column of data with a X coordinate (equal to 
an odd number) of a virtual image 2X_image enlarged in the 
horizontal direction by a factor of 2 is stored. 

Thereafter, in step SI 02, an energy map with a size of 
In_width x (alpha_Z x In^height) is created. Then, in step 
S103, a process is performed depending upon the case (case 1 



to case 3), Which process of cases 1 to 3 is performed is 
determined in accordance with the following equation. 

2X_column = X x 2/alpha_Z (10) 

When the value of 2X_column calculated in accordance 
with the above equation is equal to an even integer 
(2X_column = 2n where n is an integer), a case-1 process is 
performed. When the value of 2X_column calculated in 
accordance with the above equation is equal to an odd 
integer (2X_coluinn = 2n + l where n is an integer), a case-2 
process is performed. In the other case (when 2X_column is 
a real number), a case-3 process is performed. 

In case 1, the process is performed in accordance with 
the flow chart shown in Fig. 21. In this case, a column 
with a column number of 2X_column = 2n in the virtual image 
2X_image enlarged in the horizontal direction by a factor of 
2 corresponds to an already-calculated column with a column 
number of 2X_column/2 = n of the H buffer 31. Thus, in this 
case, the high-speed horizontal up sampler 14 copies, in 
step Sill, the column with the column number of the 
2X_column/2 of the H buffer 31 to the column with the column 
number of X of the V buffer. 

Fig. 22 conceptually illustrates the process performed 
in case 1 . When a 2nth column of the virtual image 2X_image 



enlarged in the horizontal direction by a factor of 2 
corresponds to a nth column of the V buffer 51, the nth 
column of the H buffer 31 is copied to the Xth column of the 
V buffer 51 . 

Fig, 23 is a flow chart of a process associated with 
the V buffer 51, which is performed in step S103 shown in 
Fig. 2 0 in case 2, In case 2, although the Xth column of 
the V buffer 51 can correspond to a particular column with a 
column number of (2n + 1) of the virtual image 2X_image 
enlarged in the horizontal direction by a factor of 2 but 
cannot correspond to any column of the H buffer 31. 

in this case, in step S121, pixels (N pixels) in a left 
column ( lef t_column ) and a right column ( right_column ) 
within a predetermined area are extracted from the H buffer 
31. The coordinates of the center point of the left column 
( lef t_column) are given as (n, Y + N/2), and the coordinates 
of the center point of the right column ( right_column) are 
given as (n + 1, Y + N/2). 

Thereafter, in step S122, the local energy E(N) is 
calculated by subtracting, from the pixel values of 
respective pixels in the left column { lef t_column) , the 
pixel values of the corresponding pixels at diagonal 
locations in the right column (right_column) and then 
calculating the sum of the absolute values of the 
differences. That is, in this process, the local energy 



E(N) is calculated in accordance with the following equation. 



E (N) 



= 2 



T=0 'N-l' 



ABS ( lef t_coluinn ( I ) 



- right_column(N - I - 1)) 



(11) 



The calculated local energy E(N) is stored at 
coordinates (n, Y + N/2) in the energy map with a size of 
In_width X alpha_Z x ln_height created in step S102. 

Thereafter, in step S124, it is determined whether the 
energy E(N) is greater than a predetermined threshold value 
T. When the energy E(N) is equal to or smaller than the 
threshold value T, the area is regarded as a low-energy flat 
area including no edge. In this case, it is not needed to 
calculate the direction of a latent edge. Thus, the process 
proceeds to step S130 to perform linear interpolation in a 
standard manner. That is, the mean value of the pixel value 
at the center of the adjacent left column ( lef t_column(N/2 ) ) 
and the pixel value at the center of the adjacent right 
column (right_column(N/2 ) ) is calculated and the resultant 
mean value is employed as the pixel value of a new pixel (X + 
N/2, Y), as shown in the following equation (that is, 
standard linear interpolation is performed) . 

V-buffer(X + N/2, Y) = 0.5 x ( lef t_column(N/2 ) 



+ right_column(N/2 ) ) 



(12) 



In the case where it is determined in step S124 that 
the energy E(N) is greater than the threshold value T, the 
area is regarded as a high-energy area including a latent 
edge. Thus, in this case, the process proceeds to step S125, 
and the direction of the edge is calculated in accordance 
with the following equation. 

Energy = ABS ( lef t_coluiun(N - x - 1) 

- right_column(x) ) (13) 

The above calculation is performed repeatedly for 
various values of x such that the value of x is decremented 
from x = N - 1 each time the calculation is performed until 
x becomes equal to or smaller than -1. More specifically, 
as shown in Fig. 24, the subtraction of the pixel value of a 
pixel in the right column from the pixel value of a 
corresponding pixel at a diagonal location in the left 
column is performed starting from the top of the right 
column. 

Of the energy values calculated, the lowest energy 
value is selected, and the line between the two pixels 
associated with the selected lowest energy value is regarded 
to indicate the direction of the edge in the local area. 
Although N = 3 in the example shown in Fig. 24, N may have a 



greater value to detect the edge direction more precisely 
from a greater number of candidates for directions . 

in step S126, after determining the edge direction in 
step S125, a pixel is interpolated between the two pixels 
lying in the edge direction determined in step SI 25 by 
employing the mean value of the pixel values of these two 
pixels (that is, directional interpolation is performed). 
This makes it possible to perform interpolation while 
preserving the clearness and contrast of the original image 
without causing the image to be blurred which would occur in 
the standard line interpolation. 

Thereafter, structure correction is performed in step 
S127. In this structure correction process, the 
relationship among a pixel interpolated at coordinates (X, Y 
+ N/2) and pixels vertically adjacent that pixel, that is, 
pixels at coordinates lef t_column(N/2 ) and right_column(N/2 ) 
in the V buffer 51 is analyzed to check the consistency in 
terms of the local structure. To this end, the pixel value 
at the center of the left column is subtracted from the 
interpolated pixel value and the pixel value at the center 
of the right column is subtracted from the interpolated 
pixel value, and these two differences are multiplied with 
each other to obtain a value H(N/2) indicating the change in 
the horizontal direction, as shown in the following equation. 



H(N/2) = (left_column(N/2) - V-buffer(X + lsr/2, Y) ) 
X (V-buffer(X + N/2, Y) - right_column(N/2 ) ) (14) 

In step S128, it is determined, on the basis of the 
value H(N/2) calculated in step S127, whether consistency is 
achieved in the interpolated local structure. More 
specifically, the consistency is determined by checking 
whether the value H(N/2) is positive. In the case where the 
value H(N/2) is positive, the pixel value determined in step 
S12 6 by means of the directional interpolation is regarded 
as correct (consistent), and the pixel value is stored, in 
step S12 9, in the Xth column in the V buffer 51. The pixel 
value is also stored in the 2X buffer 61. 

On the hand, if it is determined in step S12 8 that the 
value H(N/2) is negative (consistency is not achieved), that 
is, if it is determined that the Wxel value created in step 
S12 6 by means of the directional interpolation is not 
adequate, the process proceeds to sV:ep S130 to perform 
linear interpolation in a standard m^anner as in the case 
where it is determined in step S124 Ahat the energy E(N) is 
equal to or smaller than the thresholci value T. The pixel 
value is also stored in the 2X buffer bl. 

Fig. 25 conceptually illustrates the above-described 
process performed in case 2. As shown in Fig. 25, when the 
Xth column of the V buffer 51 has a predetermined 



relationship with a particular column of the virtual image 
2X_image enlarged in the horizontal direction by a factor of 
2, the data created by means of the directional 
interpolation from the nth column and the (n+i )th column of 
the H buffer 31 is stored in the 2X buffer 61 and copied to 
the Xth column of the V buffer 51. 

Referring to the flow chart shown in Fig. 26, a process 
associated with the V buffer, which is performed in step 
S103 in Fig. 20 in case 3, is described below. 

In case 3, 2n < 2X_column < 2n + 1 or 2n - 1 < 
2X_column <2n, that is, the values of the Xth column of the 
V buffer 51 do not correspond to the values of any column 
(2X_column) of the virtual image 2X_image enlarged in the 
horizontal direction by a factor of 2 and do not correspond 
to the values of any column of the H buffer 31. 

In this case, it is determined, in step S141, whether 
the value of 2X_column is greater than 2n and smaller than 
2n + 1. If the value of 2X_column is greater than 2n and 
smaller than 2n + 1, a Xth column of the V buffer 51 is 
created from the (2n+l)th column and the 2nth column of the 
virtual image 2X_image enlarged in the horizontal direction 
by a factor of 2. 

In this case, in step S142, the high-speed horizontal 
up sampler 15 calculates the (2n+l)th column of the virtual 
image 2X_image enlarged in the horizontal direction by a 



factor of 2 from the adjacent upper 2/2th column and the 
adjacent lower (2n+2)th column (the nth column and the 
(n-i-l)th column of the H buffer 31) in steps S121 to S130 in 
the flow chart in case 2 shown in Fig. 23. There is a 
possibility that the calculation result obtained in step 
S14 2 will be used in calculation of the next (n+l)th column 
of the V buffer 51, and thus, in step S143, the result is 
stored in the 2X buffer 61. 

Then, in step S144, the Xth column of the V buffer 51 
is calculated from the (2n+l)th column calculated in step 
S142 (and stored in the 2X buffer 61) and the 2nth column of 
the virtual image 2X_image enlarged in the horizontal 
direction by a factor of 2 (the Jith column of the H buffer 
31) in accordance with the following equation, and the 
result is stored in the Xth column of the V buffer 51. 

V-buffer(X, Y) = (2X_column - 2n) x 2X-buffer(X) 

+ (2n + 1 - 2X_column) x l_image(n, Y) (15) 

In the case where it is not determined in step S141 
that 2X_column is greater than 2n and smaller than 2n + 1 
(in the case where it is determined that 2X_column is 
greater than 2n - 1 and smaller than 2n), a Xth column of 
the V buffer 51 is created from the (2n-l)th column and the 
2nth column of the virtual image 2X_image enlarged in the 
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horizontal direction by a factor of 2. Herein, there is a 
possibility that the (2/3-i)th column has already been 
calculated and stored in the 2X buffer 61 when the previous 
column of the V buffer 51 was determined. Thus, in step 
S145, it is determined whether the (2n-I )th column has 
already been stored in the 2X buffer 61. If it already 
exists in the 2X buffer 61, the (2n-I )th column is read, in 
step S148, from the 2X buffer 61. 

On the other hand, if it is determined in step S14 5 
that the data of the (2n-I )th column does not exist in the 
2X buffer 61, the process proceeds to step S146 to calculate 
the (2n-i)th column of the virtual image 2X_image enlarged 
in the horizontal direction by a factor of 2 using the upper 
(2i3-2)th column and the lower 2nth column (the (n-J)th 
column and the nth column of the H buffer 31) in a similar 
manner to steps S121 to 5130 in the flow in case 2 shown in 
Fig. 23. There is a possibility that the values of the {2n- 
l)th column calculated in step 514 6 will be used in 
calculation of the next (XH-l)th column of the V buffer 51, 
and thus, in step 5147, the calculation result is stored in 
the 2X buffer 61. 

After completion of step 5147 or step 5148, the process 
proceeds to step 5149. In step 5149, the Xth column of the 
V buffer 51 is interpolated from the obtained (2n-i)th 
column and the 2nth column virtual image 2X_image enlarged 
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in the horizontal direction by a factor of 2 (the nth column 
of the H buffer 31) in accordance with the following 
equation. 

V-buffer(X, Y) = (2n - 2X__column) x 2X-buffer(Y) 

+ (2X_column - (2n-l)) x I_image(n, Y) (16) 

The above calculation is performed repeatedly while 
incrementing the value of Y starting from Y = 0 until the 
value of Y becomes equal to or greater than In_height x 
alpha_Z . 

In order to calculate undetermined pixel values of 
columns of the V buffer 51, a similar calculation is 
performed repeatedly for coordinates (X, Y + N/2) which 
satisfy the following conditions: -1 < Y < alpha_Z x 
ln_height - N + 1 and -1 < Y < alpha_Z x In_width - 1, 

In case 3, as described above, weighted interpolation 
is performed using the 2nth column and the (2n + I)th column, 
or the (2n-I )th column and the 2nth column of the virtual 
image 2X_image enlarged in the horizontal direction by a 
factor of 2 . 

Fig. 27 schematically illustrates the process in case 3 
shown in Fig. 26. When the Xth column of the V buffer 51 
has a predetermined relationship with a particular column of 
the virtual image 2X_image enlarged in the horizontal 
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direction by a factor of 2, a (2n+l)th column or (2n-l)th 
column is created by means of the directional interpolation 
from the nth column and the (n+I )th column of the original 
image I_image,r and the created column is stored in the 2X 
buffer 61 • Then the Xth column of the V buffer 51 is 
created by means of weighted interpolation from the value 
stored in the 2X buffer 61 and the data in the 2x3th column 
of the virtual image 2X_image enlarged in the horizontal 
direction by a factor of 2 . 

Referring again to Fig. 3, after completing the high- 
speed horizontal up sampling process in step S14 in the 
above-described manner, the process proceeds to step S15 to 
perform the one-dimensional horizontal edge building process. 

Referring to the flow chart shown in Fig. 28, the 
details of the one-dimensional horizontal edge building 
process are described below. This process is performed by 
the one-dimensional horizontal edge builder 18. 

First, in step S161, if a pixel(X, Y) satisfies the 
conditions 1 < X < 2 x In_width - 3 and 1 < Y 2 x In_height 
- 3, a set of five pixels including the pixel (X, Y) at the 
center thereof is extracted from the yth row of the V buffer 
51. Thereafter, in step S162, it is determined whether the 
energy E(X/2, Y) of the pixel at the center of the set of 
five pixels is greater than a predetermined threshold value 
T. The energy E(X/2, Y) has been calculated in step S122 in 



Fig. 23 and stored in the energy map in step S123, 

In the case where it is determined in step SI 62 that 
the energy E(X/2, Y) is greater than the threshold value T, 
the process proceeds to step SI 63 to calculate convolution 
using the one-dimensional horizontal edge building filter* 
In step 5164, the result of convolution is stored in a 
buffer. 

In the case where it is determined in step SI 62 that 
the energy E(X/2, Y) is equal to or smaller than the 
threshold value T, step SI 63 is \skipped and the five pixels 
extracted in step S161 are directly stored in the buffer. 

Fig. 2 9 illustrates a specific example of the one- 
dimensional horizontal edge building process shown in Fig. 
28. In the case where the energy E(X/2, Y) of the five 
pixels in the Yth row is greater than the predetermined 
threshold value convolution is calculated using the one- 
dimensional horizontal edge building filter. More 
specifically, in this example, the five values of five 
pixels are 30, 30, 80, 85, and 85, respectively, and the 
corresponding filter coefficients are a, b, c, b, and a, 
respectively. Thus, the convolution is given by the 
following equation. 



Convolution = 30a + 30b + 80c + 85b + 85a 
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The respective values of a, b, and c are given by the 
following equations . 

a = 1/4 - a/2 
b = 1/4 
c = a 

^0 As described above, in the case where it is determined 

W in step Sll that the image mode is specified, steps 512 to 

K S15 are performed. On the other hand, if it is determined 

I'll 

in step Sll that the specified mode is not the image mode 
ffi (for example, in the case where a loose connection image 
m such as an icon used in a computer or a font used in a word 
processor is processed) , an edge connecting process is 
performed in step S16 before performing the steps S12 to S15. 
The details of the edge connecting process are shown in Figs. 
30 and 31. The edge connecting process is performed by the 
edge connector 11. 

First, in step 181, 2x2 pixels corresponding to a 
particular pixel (X, Y) are extracted. Thereafter, right 
diagonal energy and left diagonal energy are calculated in 
steps S182 and S183, respectively. The right diagonal 
energy is calculated by subtracting the pixel value of a 
lower left pixel of the 2x2 pixels from the pixel value of 
an upper right pixel, and the left diagonal energy is 
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calculated by subtracting the pixel value of a lower right 
pixel from the pixel value of an upper left pixel. For 
example, when a pixel 0 in Fig. 32A is given as the pixel (X, 
Y)/ the right diagonal energy is determined by subtracting 
the pixel value of a pixel 2 from the pixel value of the 
pixel 1 as shown in Fig. 32A, and the left diagonal energy 
is determined by subtracting the pixel value of a pixel 3 
from the pixel value of the pixel 0 as shown in Fig. 32B. 

Thereafter, in step S184, it is deteinnined whether the 
pixel values of pixels on the left diagonal line are smaller 
than those on the right diagonal line. In the example shown 
in Fig. 32, it is determined whether the pixel values of the 
pixel 0 and the pixel 3 are smaller than those of the pixel 

1 and the pixel 2 . 

In the case where it is determined in step S184 that 
the pixel values of the pixels on the left diagonal line are 
smaller than those on the right diagonal line, the process 
proceeds to step S185 to further determine whether the left 
diagonal energy calculated in step S183 is smaller than a 
predetermined threshold value. If the left diagonal energy 
is smaller than the threshold value, the process proceeds to 
step SI 86 to determine whether the pixel value of the pixel 

2 is smaller than that of the pixel 1. If the pixel 2 has a 
smaller pixel value than the pixel 1, the process proceeds 
to step SI 87 and the pixel value of the pixel 1 is replaced 



with the mean value of the pixel values of the pixel 0 and 
pixel 3. In the case where it is determined in step S186 
that the pixel value of the pixel 2 is not smaller than that 
of the pixel 1 (the pixel value of the pixel 2 is equal to 
or greater than that of the pixel 1), the process proceeds 
to step S188 and the pixel value of the pixel 2 is replaced 
with the mean value of the pixel values of the pixel 0 and 
the pixel 3 . 

Fig. 33A illustrates an example in which the pixel 
value of the pixel 1 is replaced with the mean value of the 
pixel values of the pixel 0 and the pixel 3 via the step 
S187. 

In the case where it is determined in step S185 that 
the left diagonal energy is equal to or greater than the 
threshold value, steps S186 to S188 are skipped. 

In the case where it is determined in step S184 that 
the pixel values of the pixel lying on the left diagonal 
line are not smaller than those of the pixels lying on the 
right diagonal line (the pixel values of the pixel lying on 
the left diagonal line are equal to or greater than those of 
the pixels lying on the right diagonal line), the process 
proceeds to step S189 to determine whether the right 
diagonal energy calculated in step S182 is smaller than the 
predetermined threshold value. If the right diagonal energy 
is smaller than the threshold value, the process proceeds to 



step Si 90 to further determined whether the pixel value of 
the pixel 3 is smaller than that of the pixel 0. If the 
pixel 3 has a smaller pixel value than the pixel 0, the 
process proceeds to step S191 and the pixel value of the 
pixel 0 is replaced with the mean value of the pixel 1 and 
the pixel 2 . In the case where it is determined in step 
S190 that the pixel value of the pixel 3 is not smaller than 
that of the pixel 0 (the pixel value of the pixel 3 is equal 
to or greater than that of the pixel 0), the process 
proceeds to step S192 and the pixel value of the pixel 3 is 
replaced with the mean value of the pixel values of the 
pixel 1 and the pixel 2 . 

Fig. 33B illustrates an example in which the pixel 
value of the pixel 3 is replaced with the mean value of the 
pixel values of the pixel 1 and the pixel 2 via the step 
S192. 

In the case where it is determined in step SI 89 that 
the right diagonal energy is not smaller than the threshold 
value, steps S190 to S192 are skipped- 

By performing the edge connecting process described 
above, it is possible to thicken a loosely connected edge 
such as that of an icon or a font so as to have a strong 
edge structure. For example, when an edge locally includes 
a loose connection formed of pixels lying on only two 
diagonal lines as shown in Fig. 32, there is a possibility 
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that when an edge direction is detected by means of the edge 
direction calculation process in step S45 shown in Fig. 8 or 
the process in step S125 shown in Fig. 23, the edge 
direction is detected in a significantly wrong manner. Such 
incorrect detection of the edge direction can cause the 
continuity of the edge to be destroyed. This problem can be 
effectively avoided by performing the edge connecting 
process described above. 

The zooming process in step S8 in Fig. 2 is described 
below. The details of the zooming process are shown in the 
flow chart in Fig. 34. Steps S211 to S215 in Fig. 34 are 
basically similar to steps Sll to S15 in the high-speed 
zooming process shown in Fig. 3. 

In Fig. 34, an edge connecting process in step S216, a 
one=dimensional vertical edge building process in step S213, 
and a one-dimensional horizontal edge building process in 
step 82 15, are similar to the edge connecting process in 
step SI 6, the one-dimensional vertical edge building process 
in step S13, and the one-dimensional horizontal edge 
building process in step S15, respectively, in Fig. 3 and 
thus they are not described in further detail herein. 
Herein, only a vertical up sampling process in step S212 and 
a horizontal up sampling process in step S214 are described. 

First, referring to the flow chart shown in Fig. 35, 
the vertical up sampling process in step S212 is described. 



This vertical up sampling process is performed by the 
vertical up sampler 13. 

First, in step S231, a H buffer 31 is created. Herein, 
the H buffer 31 is created so as to have a size of In_width 
X (2 X In_height). At the same time, an energy map with the 
same size as the H buffer 31 is also created. Thereafter, 
in step S2 32, as shown in Fig. 36, the Yth row of the 
original image I__image is copied to the 2yth row of the H 
buffer 31. In the last row of the H buffer 31, the last row 
of the original image I_image is copied. 

Then, in step S233, N pixels of an upper row (up_line) 
and N pixels of a lower row (down_line) are extracted from 
the original image I_image. Herein, the center coordinates 
of the upper row (up_line) are given as (X + N/2, n) and the 
center coordinates of the lower row (down_line) are given as 
(X + N/2, n + 1) . 

Thereafter, in step S234, local energy E(N) is 
calculated in accordance with the following equation. 

E(N) = Zi=oN-iABS(up_line(I) 

- down_line(N - I - 1)) (17) 

In the above calculation according to equation (17), 
the pixel values of the respective pixels in the upper row 
(up_line) are reduced by amounts of the pixel values of the 
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corresponding pixels at the diagonal locations in the lower 
row (down_line), and the sum of the absolute values of those 
differences is determined. 

In step S235, the vertical up sampler 13 stores the 
local energy E(N) calculated in step S234 at coordinates (X 
+ N/2, n) of the energy map created in step S231. The local 
energy will be used in the one-dimensional vertical edge 
building process step S213 as will be described later. 

In step S236, the high-speed vertical up sampler 13 
determines whether the local energy E(N) is greater than a 
predetermined threshold value T. When the local energy E(N) 
is equal to or smaller than the threshold value T, the area 
is regarded as a low-energy flat area including no edge. In 
this case, it is not needed to calculate the direction of a 
latent edge, and thus process proceeds to step S242. In 
step S242, the vertical up sampler 13 determines the pixel 
data at coordinates (X + N/2, Y) in the H buffer 31 by 
employing, as the value thereof, the mean value of the pixel 
at the center of the adjacent upper row (up_line(N/2 ) ) and 
that of the adjacent lower line down_line(N/2 ) • The 
resultant pixel data is stored at coordinates (X + N/2, Y) 
in the H buffer 31. That is, in step S242, linear 
interpolation is performed in a standard manner in 
accordance with the following equation. 



H_buffer(X + N/2, Y) = 0.5 x (up_line(N/2 ) 

+ down_line(N/2 ) ) (18) 

In the case where it is determined in step S23 6 that 
the local energy E(N) is greater than the threshold value 
the area is regarded as a high-energy area including a 
latent edge. In this case, the process proceeds to step 
S23 7 to attempt to calculate the possible direction of the 
edge. More specifically, the following calculation is 
performed repeatedly starting from x = N - 1 until x becomes 
equal to or smaller than -1. 

Energy = ABS ( up_line(N - x - 1) - down__line(x) ) (19) 

Of the energy values calculated in accordance with 
equation (19), the lowest energy value is selected, and the 
line between the two pixels associated with the selected 
lowest energy value is regarded to indicate the direction of 
the edge in the local area. 

If the edge direction is detected in step S237, then 
interpolation (directional interpolation) is performed in 
the next step S238 using pixels lying in the detected edge 
direction. More specifically, in this directional 
interpolation, a pixel value of a pixel located between the 
two pixels lying in the detected edge direction is 



interpolated from the pixel values of the two pixels lying 
in the detected edge direction. 

This method makes it possible to interpolate the pixel 
while preserving the clearness and the contrast of the 
original image without causing the original image to be 
blurred, compared with the standard linear interpolation 
(step S242) in which the mean value of the pixel value at 
the center of an upper row and the pixel value at the center 
of a lower row is employed as a new pixel value for all 
cases * 

Thereafter, in step S239, the vertical up sampler 13 
performs a structure correction process . In this structure 
correction process, the relationship among a pixel 
interpolated at coordinates (X + N/2, Y) and vertically 
adjacent pixels, that is, pixels up_line(N/2) and 
down__line(N/2 ) is analyzed to check the consistency in terms 
of the created local structure (formed of the pixel created 
in the directional interpolation process in step S238 and 
the upper and lower pixels ) . 

More specifically, in the structure correction process, 
the created pixel value is subtracted from the pixel value 
at the center of the upper row, and the pixel value at the 
center of the lower row is subtracted from the created pixel 
value. These two differences aire multiplied with each other 
to obtain a value V(N/2) indicating the change in the 
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vertical direction* That is, in step S23 9, calculation is 
performed in accordance with the following equation. 

V(N/2) = (up_line(N/2 ) - H-buffer(X + N/2, Y) ) 

X (H-buffer(X + N/2, Y) - down_line(N/2 ) ) (20) 

Q Then in step S240, the vertical up sampler 13 

€i determines, on the basis of the result of the calculation 

m 

W performed in step S239, whether consistency is achieved in 

15 

ill the created local structure. This determination is based on 

I y 

r: whether or not the value V(N/2) calculated according to 
IB equation (20) is positive. If the value V(N/2) is positive, 
ilj it is determined that the local structure has consistency. 
iJk In this case, the process proceeds to step S241 and the 

pixel value created in the directional interpolation in step 
S238 is stored in the Yth row in the H buffer 31. 

On the other hand, if it is determined in step S24 0 
that the value V(N/2) is negative, it is determined that the 
local structure does not have consistency. That is, it is 
determined that the local edge direction has been 
incorrectly detected, and thus the pixel value created in 
step S23 8 is not adequate. In this case, it is determined 
that detection of the local edge direction is impossible, 
and the process proceeds to step S242. In step S242, as in 
the case where it is determined in step S236 that the local 
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energy E(N) is smaller than the threshold value T, the 
standard linear interpolation is performed according to 
equation (18). That is, the mean value of the pixel value 
at the center of the upper row ( up_line(N/2 ) ) and the pixel 
value at the center of the lower row (down_line(N/2 ) ) is 
employed as the pixel value of a new pixel(X + N/2, Y), 
Q between the upper and lower rows, in the H buffer 31. 

^1 Fig. 3 7 illustrates the details of the horizontal up 

W 

W sampling process in step S214 in Fig- 34. This horizontal 

a S n 

ru up sampling process is performed by the horizontal up 
V. sampler 15. 

Im First, in step S261, a V buffer 51 is created. Herein, 

ill the V buffer 51 is created so as to have a size of 2 x 
{1 ln_width X 2 X ln_height. At the same time, an energy map 
with the same size as the V buffer 51 is also created. In 
step S262, the ^th column of the H buffer 31 is copied to 
the 2Xth column of the V buffer 51. Herein, the copying is 
performed for various values of X in 'the range greater than 
-1 and smaller than In_width. 

In step S2 63, a left column ( lef t_column) and a right 
column (right_column) are extracted from the H buffer 31. 
The coordinates of the center point of the left column 
( left_column) are given as (n, Y + N/2), and the coordinates 
of the center point of the right column ( right_column) are 
given as (n + 1, Y + N/2). 



Then in step S2 64, the local energy E{N) is calculated 
by subtracting, from the pixel values of respective pixels 
in the left column { lef t__column) , the pixel values of the 
corresponding pixels at diagonal locations in the right 
column (right_column) and then calculating the sum of the 
absolute values of the differences. That is, in this 
process, the local energy E(N) is calculated in accordance 
with the following equation. 

E(N) = 2i=o.t,_iABS(left_column(I) 

- right_column(N - i - l ) ) (21) 

The calculated local energy E(N) is stored at 
coordinates (n, Y + N/2) in the energy map with a size of 2 
X ln_width x In_height created in step S261. 

Thereafter, in step S266, it is determined whether the 
energy E(N) is greater than a predetermined threshold value 
T. When the energy E(N) is equal to or smaller than the 
threshold value T, the area is regarded as a low-energy flat 
area including no edge. In this case, it is not needed to 
calculate the direction of a latent edge. Thus, the process 
proceeds to step S272 to perform linear interpolation in a 
standard manner. That is, the mean value of the pixel value 
at the center of the adjacent left column ( lef t_column(N/2 ) ) 
and the pixel value at the center of the adjacent right 
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column (right_column(N/2 ) ) is calculated and the resultant 
mean value is employed as the pixel value of a new pixel (X + 
N/2, Y). 

V-buffer(X + N/2, Y) = 0.5 x ( lef t^column (N/2 ) 

+ right_column(N/2 ) ) (22) 

In the case where it is determined in step S2 66 that 
U the energy E(N) is greater than the threshold value T, the 
YU area is regarded as a high-energy area including a latent 

!: 'by 

edge. Thus, in this case, the process proceeds to step S267, 
m and the direction of the edge is calculated in accordance 

m 

fy with the following equation. 

Energy = ABS ( lef t_column (N - x -1) 

- right_column(x) ) (23) 

The above calculation is performed repeatedly for 
various values of x such that the value of x is decremented 
from X = N - 1 each time the calculation is performed until 
X becomes equal to or smaller than -1. 

Of the energy values calculated, the lowest energy 
value is selected, and the line between the two pixels 
associated with the selected lowest energy value is regarded 
to indicate the direction of the edge in the local area. 
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In step S268/ after determining the edge direction in 
step S267 , a pixel is interpolated between the two pixels 
lying in the edge direction determined in step S2 67 by 
employing the mean value of the pixel values of these two 
pixels (that is, directional interpolation is performed). 
This makes it possible to perform interpolation while 
M preserving the clearness and contrast of the original image 
Cl without causing the image to be blurred which would occur in 

I 5 I 

W the standard line interpolation. 

fy Thereafter, structure correction is performed in step 

Ei S269. In this structure correction process, the 

relationship among a pixel interpolated at coordinates (X, Y 
+ N/2) and pixels vertically adjacent that pixel, that is, 
pixels at coordinates lef t_column(N/2 ) and right_column(N/2 ) 
in the V buffer 51 is analyzed to check the consistency in 
terms of the local structure. To this end, the pixel value 
at the center of the left column is subtracted from the 
interpolated pixel value and the pixel value at the center 
of the right column is subtracted from the interpolated 
pixel value, and these two differences are multiplied with 
each other to obtain a value H(N/2) indicating the change in 
the horizontal direction, as shown in the following equation. 

H(N/2) = (left_column(N/2) - V-buffer(X + N/2, Y) ) 

X (V-buffer(X + N/2, Y) - right_column(N/2 ) ) (24) 
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In step S270/ it is determined, on the basis of the 
value H(N/2) calculated in step S269, whether consistency is 
achieved in the interpolated local structure. More 
specifically, the consistency is determined by checking 
whether the value H(N/2) is positive. In the case where the 
value K(N/2) is positive, the pixel value determined in step 
S2 68 by means of the directional interpolation is regarded 
as correct (consistent), and the pixel value is stored, in 
step S271, in the Xth row in the V buffer 51. 

On the hand, if it is determined in step S270 that the 
value H(N/2) is negative (consistency is not achieved), that 
is, if it is determined that the pixel value created in step 
S268 by means of the directional interpolation is not 
adequate, the process proceeds to step S2 72 to perform 
linear interpolation in a standard manner as in the case 
where it is determined in step S2 6 6 that the energy E(N) is 
equal to or smaller than the threshold value T. 

Fig. 3 8 illustrates the concepts of the horizontal up 
sampling process shown in Fig. 37. As shown in Fig. 38, the 
Zth column of the H buffer 31 is copied to the 2Xth column 
of the V buffer 51. Thereafter, new columns are 
interpolated between the adjacent columns. 

By performing the process described above, it is 
possible to change the resolution of an image by an 



arbitrary scaling factor. For example, when it is desired 
to enlarge an image by a factor of 6, after performing the 
zooming process twice to obtain an image enlarged by a 
factor of 4, the high-speed zooming process may be performed 
to further enlarge the image by a factor of 3/2. 
Alternatively, the zooming process may be performed three 
times first to obtain an image enlarged by a factor of 8, 
and then the linear reduction may be performed to reduce the 
image by a factor 3/4. 

In the zooming process or the high-speed zooming 
process described above, after an image is first enlarged in 
the vertical direction, the vertical (one-dimensional) edge 
building process is performed, and then the resultant image 
is further enlarged in the horizontal directly, and finally 
the horizontal (one-dimensional) edge building process is 
performed. Alternatively, after enlarging an image in both 
vertical and horizontal directions, the two-dimensional edge 
building process may be performed. 

Fig. 3 9 illustrates an example of a hardware 
construction of the image processing apparatus 10 including 
functional blocks shown in Fig. 1. A CPU (Central 
Processing Unit) 111 executes various processes in 
accordance with a program stored in a ROM (Read Only Memory) 
112 or a program loaded from a storage unit 118 into a RAM 
(Random Access Memory) 113. The RAM 113 is also used to 
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store data which is used by the CPU 111 to execute various 
processes . 

The CPU 111^ the ROM 112, and the RAM 113 are connected 
to one another via a bus 114. An input /output interface 115 
is also connected to the bus 114. 

The input /output interface 115 is connected to an input 
device 116 including a keyboard and a mouse, an output 
device 117 including a loudspeaker and a display such as a 
CRT or a LCD, a storage unit 118 such as a hard disk, and a 
communication unit 119 such as a modem or a terminal adapter. 
The coimnunication unit 119 serves to perform a communicating 
process via a network such as the Internet. 

Furthermore, a drive 12 0 is connected to the 
input/output interface 115 as required. A magnetic disk 31, 
an optical disk 132, a magnetooptical disk 133, or a 
semiconductor memory 134 is mounted on the drive 120, as 
required, to install computer program therefrom into the 
storage unit 118. 

The processing sequence described above may be executed 
by hardware or software. When the processing sequence is 
executed by software, a program forming the software may be 
installed from a storage medium onto a computer which is 
provided as dedicated hardware or may be installed onto a 
general-purpose computer capable of performing various 
processes in accordance with various programs installed 
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thereon . 

Specific examples of storage media usable for the above 
purpose include^ as shown in Fig, 39, a magnetic disk 131 
(such as a floppy disk)/ an optical disk 132 (such as a CD- 
ROM (Compact Disk-Read Only Memory) and a DVD (Digital 
Versatile Disk)), a magnetooptical disk 133 (such as a MD 
(Mini-Disk, trademark)), and a semiconductor memory 134, in 
the form of a package medium on which a program is stored 
and which is supplied to a user separately from a computer. 
A program may also be supplied to a user by preinstalling it 
on a built-in ROM 112 or a storage unit 118 such as a hard 
disk disposed in a computer . 

In the present description, the steps described in the 
program stored in the storage medium may be performed either 
in time sequence in accordance with the order described in 
the program or in a parallel or separate fashion. 

In the present description, the term "system" is used 
to represent an entire set of apparatuses. 

As described above, in the image processing apparatus, 
the image processing method, and the program stored on the 
storage medium, according to the present invention, an edge 
direction is detected on the basis of local energy and 
pixels are interpolated on the basis of the detected edge 
direction, thereby making it possible to effectively change 
the resolution of a given image via a simple process which 
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needs a small amount of calculation. 
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